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Abstract. Let a be a complete simplicial fan in finite dimensional real 
Euclidean space V, and let G be a cyclic subgroup of GL(V) which acts 
properly on a. We show that the representation of G carried by the coho- 
mology of X a , the toric variety associated to a, is a permutation represen- 
tation. 



1. Introduction 

Let L be a lattice in d- dimensional real Euclidean space V, and let a be 
a polyhedral decomposition of V. If the cones of a are generated by vectors 
in L, a is called a (complete) fan in L (and we say a is integral with respect 
to L). If each z-dimensional cone of a is generated by i vectors, we say a is 
simplicial. Associated to any fan a in V is a toric variety, X a . 

In j7j, Stembridge showed that when ctr is the simplicial fan defined by the 
hyperplanes orthogonal to the roots of a crystallographic root system R, and 
G is the Weyl group of R, the representation of G carried by H*(X (TR ,Q) is 
isomorphic to a permutation representation of G (ignoring the grading in the 
case that G is not of type A or B). The main purpose of this paper is to show 
an analogous result for cyclic groups G acting appropriately on arbitrary fans. 

Suppose G is a finite subgroup of GL(V) that acts as a group of homo- 
morphisms of L and additionally as a set of automorphisms of some complete 
simplicial fan a. Then G acts on the toric variety X a . We say that the action 
of G is proper if whenever an element of G fixes a cone in a, then it fixes that 
cone pointwise. 

Theorem 1.1. Let G be a finite cyclic subgroup of GL(V) acting as a set 
of homomorphisms of lattice L in V and acting properly on some complete 
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simplicial fan o (integral with respect to L). Then the representation of G 
carried by H*(X a ,Q) is isomorphic to a permutation representation. 

(Note that we vary our assumptions slightly from those in section 1 of [TJ, 
replacing the requirement that G be a subgroup of the orthogonal group with 
our assumption that G preserves the lattice. Both, of course, hold in the case 
of the Weyl groups and associated weight lattices under consideration in that 
paper.) 

For a a complete simplicial fan, let / be the set of primitive vectors of L 
lying in the one dimensional cones of a. We then have a simplicial complex, 
A, associated to a whose faces are the subsets of / whose elements generate a 
cone in a (note that this is combinatorially equivalent to the complex obtained 
by intersecting the fan with a sphere centered at the origin in V). 

Following Stembridge we make use of the fact, due to Danilov [2], that 
H*(X a ,Q) is isomorphic as a graded QG-module to Q[A]/0 (after a degree 
shift), where Q[A] is the Stanley- Reisner ring of A and G is a certain system of 
parameters. As in [7J we define the graded character of a graded -fTG-module 
M = 0jMj to be x[M,q](g) = ^ tr M . (g)q l . If M is finite dimensional as a 
K- vector space we also have the ungraded character of M (i.e., the character 
of M with the grading disregarded) which is simply x[M, Thus to show 

Theorem 11.11 it suffices to show that x[Q[A]/@, 1] is a permutation character 
of G. A stronger result may be obtained when the order of G is a prime power. 

Theorem 1.2. Let o and G be as in Theorem \ and let A and B be as 
above. Then if the order of G is a prime power, x[Q[A]/0,g] = X^Ti? 1 ; 
where each 73 is a permutation character of G. 



We begin by establishing a criterion for determining whether a character of a 
cyclic group is a permutation character. For basic character theory definitions 
and results see [3]. 

Let x be a rational character of finite cyclic group G. Now, x is a permuta- 
tion character of G if and only if x may be written as a linear combination of 
transitive permutation characters of G with non-negative integer coefficients. 
Recall that the transitive permutation characters of G are of the form (1#) G 
for H a subgroup of G, and note that as G is Abelian 



Now, as x is rational, if g and g' in G generate the same subgroup, then 
x{g) = x(g')- Hence for H < G we may define x(H) = x(h) where h is any 



2. Permutation Characters of Cyclic Groups 
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generator of H. Let /i be the Mobius function of the subgroup lattice S{G) of 
G (see, e.g., ©). Define F x : S{G) -> R by 

Lemma 2.1. x = Ekg pSf i^f ■ 

Proof. This is an immediate consequence of ([I]) and the Mobius inversion for- 
mula. For g G G 

\J?<G L J / geH<G 1 J 

= x«<7» 
= x(g)- 

□ 

Note that the Mobius inversion formula also implies that this is the unique 
way to write x as a linear combination of transitive permutation characters. 

F ( H) 

Thus x w iU De a permutation representation of G if and only if \q. h ^ is a 
non-negative integer for each H < G. It turns out that much of this condition 
will hold automatically for any rational character. 

Lemma 2.2. Suppose \ is any rational character of G = 7L n , and there exists 
an G R for each H < G such that x — *T1<h<g aH (^-h)° ■ Then for all 
subgroups H of G, an G Z. Furthermore, am > 0. 

Proof. Let c be a generator of G, and let w be a primitive n th root of 1. Let 
Xi be the irreducible character of G defined by Xi( c ) — W' \ (Note that all 
of the irreducible characters of G take this form for some % G {l,...,n}.) 
Any subgroup of G may be expressed as (c fc ), where k is some divisor of n; 

write 7^ = (l^ ck \^j , at- = ° e / c k \- Now, x has a unique decomposition into 
irreducible characters, x — PiXu where each fa is a non-negative integer. 
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Observe that if n\ik, we have 

(ik,Xi) = -y^ik{g)x~i{g) 



n 

g&G 



g<=(c k ) 

n 

= ly k ^ k 

n ^ 

n 

1 k 
n ^ 

3=1 

= 1. 

On the other hand, if n does not divide ik, u~ lk is some primitive I th root of 
1, where / > 1 divides f . Then Y^ r =i U} ~ %kr = ^' anc ^ so 

n 

<7*,*> = ^Z>-*' fc 

n i=i 
nkl ^ 

r=l 



Now, for fixed i|n, n divides ifc for a given divisor k of n if and only if k — lj 
for some integer I. Furthermore, we then have % = so Z|i. Thus we see that 

A = Eiii^i?- 

Then f3\ = Xwii^in = Thus, a n , the coefficient of is a non- 

negative integer, proving the second assertion of the theorem. Now we proceed 
inductively. Suppose k\n, and for all divisors m of n such that k\m, k ^ m, 
we have a m G Z. Let j — | (so Then 

= Y, aik 

i\j 

= «fc+ z a,fc 
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Now, note that if Z 7^ 1 and l\j, then k\lk, k 7^ Ik, and lk\n, and so by induction 
1^1 a ik £ ^> as is an d thus at G Z. 

□ 

3. Characterizations of x[Q[A]/0,g] 

Throughout this section and the next, let a be a complete simplicial fan in 
c?-dimensional real Euclidean space V with associated simplicial complex A, 
and let G be a finite cyclic subgroup of GL(V) which acts properly on a and 
acts as homomorphisms on the underlying lattice, L. Let n = \G\ and write 
Xu = x[Q[A]/0, 1]. Our principal tool will be a formula for x[Q[A]/0, q] due 
to Stembridge. For g G G, let V g = {v G V : gv = v}. Because G acts 
properly on a, the restriction of a to V g gives a complete simplicial fan a 9 in 
V^, and the simplicial complex associated to a 9 is A 9 = {F G A : gF = F}. 
Let 5(g) = dim(\4j), and for T a simplicial complex, let Pr(q) denote the 
h-polynomial of T. 

Lemma 3.1. [7J For A, G as above, and g eG, x[Q[A],q]{g) = ■ 

We next need to describe our special system of parameters 0. Let e 1; . . . , s n 
be a basis for L, and let (-, ■) be the standard inner product on V. For v G I, 
let x v be the corresponding variable in Q[A]. We then define 

and let = (#1, . . . , 6 n ). Observe that for g G G, we have 



flrfli = (v, Ei) X 



= X] ( u ' (0 _1 )* e *) x «- 

tie/ 

Thus the Q-span of 9i, . . . , 9 n is G-stable, and in particular the representation 
of G on this span and the representation of G on V are contragradient. But 
then as our vector space is real, they are in fact equivalent. In particular, Q[0] 
is isomorphic as a QG-module to the symmetric algebra of V, and thus 

x[Q[6], ?](</) = det(l -?(/). 

Finally, Stembridge showed in [7] that Q[A] and Q[A]/Ocg>Q[0] are isomor- 
phic as QG-modules. It then follows that 

x[Q[A}/e,q}(g) = P AB (q)^^0. 
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In particular, 

XM = |A»|det v x(l- ff ), 
where |A 9 | denotes the number of facets of A 9 . 
For g G G, write Q g (q) = ^^ffi . 

Lemma 3.2. Suppose g G G. Then for each divisor I of \g\, there exists a 
non-negative integer ri such that every primitive I th root of unity appears as 
an eigenvalue of g with multiplicity n ; and 

Qg(i) = II ®r(9), 

m\\g\ 

where &i denotes the I th cyclotomic polynomial. 

Proof. Note that 5(g) is equal to the multiplicity of 1 as an eigenvalue of g, 
and thus Q g (q) = Yii(^ ~ where (\i)i is the list of eigenvalues (repeated 
according to multiplicity) of g not equal to 1. Furthermore, as g preserves the 
lattice L, the matrix for g with respect to a basis for L has rational coefficients, 
and hence Q g (q) has rational coefficients. Thus the complex eigenvalues of g 
must come in conjugate pairs. The eigenvalues of g are roots of 1, and thus 
each Xi is either —1 or appears with its conjugate, A" 1 . In particular it follows 
that Q g (q) is a monic polynomial with rational coefficients whose roots are 
exactly the eigenvalues of g not equal to 1 (with corresponding multiplicities). 
The lemma then follows from the irreducibility of the cyclotomic polynomials 
over the rationals. □ 

In the next lemma we collect several properties of the cyclotomic polynomi- 
als which will be of use and are simple to check. 

Lemma 3.3. Let p be prime, I a positive integer. 

(1) %i(l)=p. 

(2) The degree of § p i is p l 1 (p— 1). 

(3) If k > 1 is not prime, then $fc(l) = 1. 

Now let c be a generator for G and let l\n. The polynomial Q c i(x) can be 
determined from Q c (x). By Lemma [3.21 we may write 

Qc(q)= n 

fe|n,fe^l 

for some non-negative integers a&. Now, the eigenvalues of c l are exactly the 
I th powers of the eigenvalues of c (with corresponding multiplicities). If A is a 

primitive k th root of 1, then A' is a primitive root of 1. Thus 

QAq)= II 

■*- JkJ) 
k\n,k\l 
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where d(k,l) = d ^* k J y 

In particular, let M(p,N) = max{i : p l \N} for any prime p and positive 
integer N. Then set b(p,l,n) = if M(p,l) = M(p,n), and otherwise 

M(p,n) 

b(p,l,n)= J2 E ^sd{v l s,p l ~ MM ). 

i=M(p,l)+l s \. 



Then by Lemma [3.31 



QAi)= II 



p M(p,l) 

b(p,l,n) 



p prime 

Note then that Xu takes positive integer values, as each b(p,l,n) is a non- 
negative integer. For G having prime order, this is enough to imply that Xu is a 
permutation character (this follows from the proof of Lemma liOl for example). 
To show Theorem II .11 we will need to restrict our attention to certain quotients 
of G, for which we will require the following lemma. 

Lemma 3.4. Suppose l\n. Then G / (c') acts properly on A c ', as a subgroup of 
GL{V c i) and a set of homomorphisms on the restriction of L to V c i, by letting 
Wv = wv whenever w is a class representative ofwE Gj (c z ). Furthermore, 
this gives a (graded) character, x [q], for G j (c z ), with 

x l [qm = P A AQ) II ® a f k ' 3 \q) 

for each In particular, 



X l u := X l [l]^) = \A c3 \ J] p b ^ l \ 

p prime 

Proof. That the action is well defined follows immediately from the fact that 
(c 1 ) acts trivially on V c i] the rest of the first claim then follows immediately 
from the properties of the original action. 

Letting x 1 [q] be the character for the induced action on Q[A C ]/Qi (where 
®i is our special system of parameters for V c i and A c ) , Theorem [3] gives 

, — dety , (1 — <7C J ) 

Furthermore, observe that if j\l, A c3 C A c ', so (A^)^ = A cJ . Finally, it is 
clear that an eigenvalue of c occurs as an eigenvalue of c if and only if its order 
divides /. Thus our earlier arguments, restricted now to V c i, yield the desired 
formulas. 

□ 
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Corollary 3.5. For j\l 



Furthermore, 



(fc.j) 

h\n,k\l,k\j 



p prime 

We will require a slightly different characterization of the relationship be- 
tween Xu and Xu- To that end, suppose p is prime, l\n, and j|Z. Set M = 
M(p,l) and r = M(p,j), so j = for some not divisible by p. If 
M = M(p,n), set b l (p,j,n) = 0. Otherwise, set 

6' (p, j, n ) = J £pf+i ViW, P*) , if = 

lE5+i(P - 1 )v^(P ifc 'P < " r " 1 )) otherwise 

Finally, set 

C\a) = \\ p&W). 

p prime 

Lemma 3.6. Let j , I and C l be as defined above. Then 

Xu{^)=X l u^)\[C l {a). 

Proof. This is equivalent to showing that 

II P b(p ' j ' n) ~ b{p>j ' l) = ]JC l (a), 

p prime a\j 

i.e., for each prime p, b(p,j, n) — b(p,j, I) = J2 a \j b l {p, a, n). Note that if p\ j, 
b(p,j,n) = b(p,j,l) = b l (p,a,n) = (for all a). Thus it will suffice to show 
that Ea|i fo '(P' a '0 = b (Pi3i n ) ~ h (P,h l ) for each Plj- 

By Lemma I3T31 for i > 0, deg($ p »+i) = pdeg($ p »). Thus, if p l \N, 

d(N, P >) r d6g($iV) 



deg($ pl ) 
deg($jv) 



V 



deg($ pl+ i) 
pd{N,p i+1 ). 
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Furthermore, as j\l, r = M(p,j) < M, so 

M(p,n) M 

b(p,j,n)-b(p,j,l) = ^ ^2a pis d(p l s,p l - r) ) - ^ ^2a pis d(p l s,p l - r ) 

i=r+l s\k i=r+l s\k 

M(p,n) 

= E S ^a^sd{p i s,p i - r ). 

i=M+l s \k 

But 



J2b l (p,a, 



n) 



j2J2 bl &p qs > 

q=0 s \k 



71 



b l (p, s,n) + b l (p, p 9 s, n) 

5=1 

M(p,n) 

^2 a p * s d(p\s,p l ) 

i=M+l 



= E 

s|fc 

= E 

s\k 

r M(p,n) 

+E E (p-ijv-^p*" 9 " 1 ) 

<j=l i=M+l 
M(p,n) 

= E E ^ 

s\k i=M+l L 9=1 

M(p,n) 

= E E a p is [ d (p ls 'P l ) 

s\k i=M+l 

r+1 r 

+ E rf (^ s ' p l ~ q ^ - E rf (^ s ' p*" 9-1 ) 

q=2 q=l 
M(p,n) 

= E E a p' s l^^p^ + d (p <s .p i_r ) - 

s|fe i=M+l 
M(p,n) 

= E E a ^sd(p l s,p^ r ) 

s\k i=M+l 

= b(p,j,n) ~b(p,j,l), 



as desired. 



□ 
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4. Proof of the Main Theorems 

We are now ready to prove Theorem 11.11 In light of Lemma 12.21 it will 
suffice to show that F Xu (H) > for all non-trivial subgroups H of G. But 
each subgroup of G is of the form ^c') for some divisor I of n. Thus we need 
only show that 

< F Xu ((c 1 )) 

= Yl V ((c l ) , H) Xu (H) 

(c l )<H 

= DMW.W)x.(c') 

for every proper divisor I of n, where \ l an d C l are defined as in the previous 
section. By Lemma [2.21 we know that P^^l)) = F x ^ (^ c '^) * s non-negative, 
i.e., 

Here //; is the Mobius function on the subgroup lattice of Gj (g 1 )- But this 
lattice is isomorphic to the interval f(c') ,G] in S(G), so 

^MW,(^»xL(^)>o. 

Furthermore, recall that in the case that the order of G is prime, the non- 
negativity of x immediately implies that \ is a permutation character. Thus we 
may induct on the number of factors of n, and assume that the restriction of x l u 
to a proper subgroup of Gj (g l ) gives a permutation character. In particular, 
for any fixed divisor k of I, 

J] fii((c l ) , (c*»xi,(5) > 0. 

The proof of Theorem 11.11 is thus completed by the following lemma: 

Lemma 4.1. Let P be a finite bounded poset and suppose /' : P — > R snc/i 
taat /or a// p £ P, ^ p<q /'(?) > 0. Lei C 6e any map /rom P mto iae 
positive integers, and define f : P — > K by f(p) = f'(p) Y\ q<p C{q). Then 

E pe p/(p)>o. 
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Proof. We will first induct on \P\. If \P\ = 1, the result is immediate. Suppose 
\P\ > 1 and that the lemma holds for any bounded poset with size strictly less 
than \P\. Let 1 and denote the greatest and least elements of P, respectively. 

Extend the order on P to a total order <, and for q G P, define f q (p) = 
f'ip) Ylq<i< p C(0 ( so m particular / = /q). We will induct "down" with respect 
to < to show the result holds for each f q . 

By hypothesis f'(l) > 0, so 

£/i(p) = /'(i)c(i) + E/'(p) 

> 0. 



Now suppose 6 < q < 1 and that for each A;>g, X] P eP — 0- Let r be the 
immediate successor to q with respect to <, and let P' = {p G P : p > g}. 
Then \P'\ < \P\ and £ p < MeP , /' (0 = E P < Me p/'(0 > 0. Hence by our first 
induction hypothesis, Yl q < p frip) > 0- Furthermore, by our second induction 
hypothesis, £ peP fr(p) > 0. Now, if p ^ q, 

UP) = f'(p) II C « 

q<i<p 

= ftp) n c ® 

r<l<p 
= frip), 

while if p > q, 

fM = fip) II 

= /'(p)c(?) n ^(o 

r<Kp 
= /r(p)C(?). 
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Thus 

£/,(p) = EA(p) + EA(p) 

PGP p>(J p^<j 

P><3 p^q 

> £/r(p)+£/r(p) 

P>Q p^q 

= 5>(p) 

p€P 

> 0. 

So by induction J^pep /?Cp) > for all g > 0. 

Finally, let r now be the immediate successor to 6 in <. Then 

£/fl(p) = C(6)X)/r(p) 
pGP pGP 

> D^) 

pGP 

> o, 

as desired. 

□ 

We now turn our attention to the case |G| = p r for some prime p and positive 
integer r. Here our computation is simplified as the subgroup lattice of G is 

simply the total ordering G = (c) > (c p ) > {c^^j ■ ■ ■ > ( cpr ) — (!)• Then, for 

3 < h 

1 i = j 

M<0><0) = <-1 i = j + i 



otherwise 

For ease of notation let x[<?]W = x[QlA]/G, q]( cP )■ Then, by Lemma \2.2\ 
to show Theorem 11.21 it will suffice to show that x [(/](&) — — 1) has non- 

negative coefficients for 1 < i < r. 

First recall that $ p s (g) = Y^=o 1^ * > anc ^ m particular has non- negative 
coefficients. Furthermore, A c is a triangulation of a sphere and thus is 
Cohen-Macaulay, so P AcP s (q) has non-negative integer coefficients. In par- 
ticular, x pS [olid) has non-negative coefficients for any g E Gj (c p ). Also, note 
that d(p l ,p l ~ s ) = p s . 
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Let 1 < i < r. Then by Corollary 13.51 

(2) x[g](i)-x[<z] (*-i) = 

r 



l=i+l 



„i-l x 



By Lemma 12.21 x p ' [q]( cP ') — X pl [?]( c?)8 ) nas non- negative coefficients (this 
being the polynomials whose coefficients are those of (l (1 ,)°'<"*> in each de- 
gree), while x[<?](0 ~ xfeK* ~ 1) * s obtained from x p *[<?]( cpl ) ~~ X p! [<?]( cpl ) by 
repeated multiplications of the first term by & P r(q) and the same number of 

i— 1 

multiplications of the second term by 3^+1 (?). 
Now, 



'p-i 

i=0 
P-1 



ip' 



i=0 



= $ p , +1 (g) + J R(g), 

where -R'(^) and R(q) are polynomials with positive coefficients. In particular, 
if P and Q are polynomials with non-negative coefficients such that P — Q has 
non-negative coefficients, then 

P{q)*£(q) - Q{q)*fcl{q) = P{q) + R{q)] ~ Q{q)*£Z{q) 

= (P(q) ~ Q(q))^ + \(q) + P(q)R(q) 
and thus has positive coefficients. Theorem 11.21 then follows from ([2]). 

5. Remarks 



Theorem 1 1 . 2 1 does not hold for cyclic groups in general, that is, the represen- 
tation of a cyclic group on Q[A]/0 need not be a permutation representation 
with respect to the grading. This follows from work of Stembridge in [7j, where 
he notes that elements of certain Weyl groups acting as above yield graded 
character values with negative coefficients. Thus by restricting to the subgroup 
generated by such an element we obtain a character of a cyclic group that can- 
not be a permutation character in each graded component. Indeed we see that 
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the arguments in the proof of Theorem 11.21 rely heavily on the fact that the 
cyclotomic polynomials for prime powers have non-negative coefficients, which 
is not true of cyclotomic polynomials in general. 

It does seem possible that Theorem 11.11 may be extended to larger classes 
of Abelian groups. Here the situation is complicated by the fact that there 
are in general many ways to write a character of a non-cyclic group as a lin- 
ear combination of transitive permutation characters. Indeed, one may repeat 
the arguments of Section [21 now assigning any value at all to x{H) for H a 
non-cyclic subgroup of G and keeping x((9)) — xid), an d again obtain via 
Mobius inversion coefficients expressing x as a linear combination of permu- 
tation characters. The problem then becomes one of whether values of x{H) 
can be chosen for the non-cyclic subgroups in such a way that the resulting 
coefficients are non-negative integers. In certain simple cases (e.g., Z p © Z p 
and Z p 2 © Z p for p prime) this can be done more or less by hand, but a more 
general approach would be of interest. 

Finally, note that although our character formulas involve terms coming 
from the face structure of fixed subcomplexes of A, no knowledge of this struc- 
ture was necessary in the proofs of our results (other than that the complexes 
are Cohen-Macaulay) . This suggests the possibility of arriving at properties 
of A via investigation of the characters. In fact, work of this this flavor (using 
more directly the isomorphism of H*(X a ,Q) and Q[A]/0 in order to use ad- 
ditional properties of the toric variety) has been done to investigate simplicial 
polytopes with certain simple symmetries, see, e.g., [T], jl], and [5]. 
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